An experimental analysis of iterated spatial joins in main memory
نویسندگان
چکیده
منابع مشابه
An Experimental Analysis of Iterated Spatial Joins in Main Memory
Many modern applications rely on high-performance processing of spatial data. Examples include location-based services, games, virtual worlds, and scientific simulations such as molecular dynamics and behavioral simulations. These applications deal with large numbers of moving objects that continuously sense their environment, and their data access can often be abstracted as a repeated spatial ...
متن کاملSpatial Joins in Main Memory: Implementation Matters!
A recent PVLDB paper reports on experimental analyses of ten spatial join techniques in main memory. We build on this comprehensive study to raise awareness of the fact that empirical running time performance findings in main-memory settings are results of not only the algorithms and data structures employed, but also their implementation, which complicates the interpretation of the results. In...
متن کاملComputing Iterated Spatial Joins on GPUs
The ability to efficiently process a significant amount of continuously updated spatial data is mandatory for an increasing number of applications and exploiting the parallelism available on CPUs gives an additional advantage in dealing with that challenge. A recent evolution of this trend entails the use of other hardware commonly found in modern computers, namely the graphics processing unit ...
متن کاملImproving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach
Modern processor technologies have driven new designs and implementations in main-memory hash joins. Recently, Intel Many Integrated Core (MIC) co-processors (commonly known as Xeon Phi) embrace emerging x86 single-chip many-core techniques. Compared with contemporary multi-core CPUs, Xeon Phi has quite di↵erent architectural features: wider SIMD instructions, many cores and hardware contexts, ...
متن کاملIterated Joins of Compact Groups
(Joint work with Alexandru Chirvasitu.) The Borsuk-Ulam theorem in algebraic topology indicates restrictions for equivariant maps between spheres; in particular, there is no odd map from a sphere to another sphere of lower dimension. This idea may be generalized greatly in both the topological and operator algebraic settings for actions of compact (quantum) groups, leading to the the noncommuta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the VLDB Endowment
سال: 2013
ISSN: 2150-8097
DOI: 10.14778/2556549.2556570